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WHAT IS CLAIMED IS : 

fl . An imagts;^endering system comprising: 

a scaib^r that scans an image and produces image data; 
an encod^ that is coupled to the scanner and encodes the image data to 
provide encoded image da\a including anti-aliased grayscale text or lineart data that 
includes an identification orboundary pixels and associated pixel values; and 

a decoder that ife coupled to the encoder and decodes the encoded image 
data to provide decompressed data including anti-aliased text or lineart data and renders 
the decompressed data. 

2. The image rendering syste^ of claim 1, wherein the system implements an MRC 
image architecture. 

3. The image rendering system ]pf claim 1, further comprising memory that is 
coupled to the encoder and decoder dbd that stores the encoded image data, the memory 
being coupled to the decoder. 

The image rendering system of claim 1, wherein the scaimer scans an image and 
produces high resolution grayscale data, and wherein the encoder separates the grayscale 
pixels of the high resolution grayscale data into boundary pixels and non-boundary 
pixels, individually derives values of p-ayscale boundary pixels using the high resolution 
grayscale data, and stores the individt ally derived values of the grayscale boundary 
pixels. 

5. The image rendering system c f claim 4, wherein the encoder compresses the 
individually derived values of the grafyscale boundary pixels as p£irt of a set of grayscale 
tokens that represent connected components in a foreground image that is part of the 
scanned image data. 

6. The image rendering systen/ of claim 5, wherein the image data is color image 
data and a foreground image and a background image of the scanned image data are 
represented by low-resolution color data. 

7. The image rendering system of claim 5, wherein, during compression, the encoder 
selects the boundary pixels from me scanned image data, quantizes the boundary pixels 
and analyzes each token as both a foreground layer and a boundary layer. 
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8. The image remkring system of claim 7, wherein the foreground layer and the 
boundary layer are compassed separately. 

9. The image renderinjg system of claim 5, wherein only one set of boundary pixels 
is stored for each token. 

10. The image rendering ^stem of claim 6, wherein, for each high resolution color 
boundary pixel on a token, thrde colors are stored as three grayscale values. 
1 L The image rendering sysfem of claim 10, wherein each grayscale value is 
computed as a fraction of an inte\isity between the foreground image and the background 
image. 

12. The image rendering systeiif of claim 10, wherein grayscale values of the 
boundary pixels are used to interpolate between foreground and background images 
during rendering of the image data 

13. The image rendering system |Df claim 12, wherein the three grayscale values are 
used for interpolation between foreground and background pixels on the boundary pixels 
of each instance of the token. 

14. The image rendering system >f claim 4, wherein the step of storing the 
individually derived values of the gr lyscale boundary pixels includes storing a full image 



mask corresponding to the scanned 
15. The image rendering system 



pixels based on the connectedness cf 



16. The image rendering system 



30 individually derived values of the g 



i nage data. 

□f claim 1, wherein the scanner scans the image and 
produces high resolution grayscale c ata and the encoder separates the grayscale pixels of 
the high resolution grayscale data in :o boundary pixels and non-boundary pixels, 
separates the grayscale boundary pixels into interior boundary pixels and exterior 
boundary pixels, determines boundary pixel connectedness for both the interior boundary 
pixels and the exterior boundary pixels, determines a representative grayscale value for 
25 the interior boundary pixels and a n presentative grayscale value for the exterior boundary 



the interior boundary pixels and the exterior 



boundary pixels respectively and stores the grayscale values for the boundary pixels. 



of claim 15, wherein the encoder stores the 



individually derived values of the g ayscale boundary pixels by compressing the 



ayscale boundary pixels as part of a set of grayscale 
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tokens that represekt connected components in a foreground image that is part of the 
scanned image dataA 

17. The image rendering system of claim 1, wherein the scanner scans the image and 
produces high resolutidn binary data and the encoder individually estimates median 

5 boundary pixel values bksed on a number of oppositely colored four neighbor pixels to 
each of the boundary pixks and stores the estimated median boundary pixel values. 

18. The image rendering system of claim 17, wherein the encoder stores the estimated 
median boundary pixel values by compressing the estimated median boundary pixel 
values as part of a set of grayscale tokens that represent connected components in a 

10 foreground image that is part of the scanned image data. 

19. The image rendering Wstem of claim 1 8, wherein the decoder performs rendering 
of the grayscale tokens by an^yzing a connectivity of the boundary pixels and 
performing grayscale substitutions. 

20. The image rendering sj^tem of claim 19, wherein substitution values used during 
1 5 performing grayscale substitutions are known a priori. 

21. The image rendering system of claim 17, wherein the encoder stores the estimated 
median boundary pixel values b^ compressing the estimated median boundary pixel 
values as part of a foreground malsk that represents connected components in a 
foreground image that is part of tne scanned image data. 

20 22. The image rendering system of claim 21, wherein the decoder performs rendering 
of the foreground mask by analyzing a connectivity of the boundary pixels and 
performing grayscale substitutions. \ 

23. The image rendering system Af claim 1, wherein the scanner scans the image and 
produces high resolution binary data knd the encoder separates the boundary pixels into 

25 interior boundary pixels and exterior boundary pixels. 

24. The image rendering system of claim 23, wherein the encoder determines a first 
global grayscale value corresponding tp the interior boundary pixels and a second global 
grayscale value corresponding to the e^aerior boundary pixels and stores the interior and 
exterior boundary pixel data including the first and second grayscale boundary pixel 

30 values. \ 
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25. The image rendering system of claim 23, wherein the decoder stores default 
global grayscale values ir^iTxd^ first and second default global grayscale values and sets 
the interior boundary pixelsfo the first default global grayscale value and sets the exterior 
boundary pixels to the second global default grayscale value. 

^6. The image ren^^ng system of claim 24, wherein the first and second default 

/global values are determined based on analysis of image data other than the scanned 
image data. N 

27. The image rendering syst^ of claim 23, wherein the decoder renders the image 
using the interior and exterior bouiMary pixel values and the binary high resolution data. 

28. The image rendering system bf claim 1, wherein the scarmer scans the image and 
produces very high resolution binary liata and the encoder converts the very high 
resolution binary data to high resolution grayscale data and stores the high resolution 
grayscale data. 

29. The image rendering system of claim 28, wherein the encoder stores the high 
resolution grayscale data by compressing the high resolution grayscale data as part of a 
set of grayscale tokens that represent connected components in a foreground image that is 
part of the scanned image data. 

30. An image rendering method cor iprising: 

scanning an image to obi ain scarmed image data including text or lineart 

data; 

generating an anti-aliasei grayscale version of the text or lineart data 
including determining pixel values of t le boundary pixels in the anti-aliased grayscale 
version of the scanned text or lineart di ta; 

rendering the image usi ig the determined pixel values. 

31. The image rendering method of claim 30, wherein the step of scarming the image 
produces high resolution grayscale dap and generating an anti-aliased grayscale version 
of the text or lineart data comprises: 

separating the grayscjSle pixels of the high resolution grayscale data into 
boundary pixels and non-boundary pixels; 
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individuarty deriving values of grayscale boundary pixels using the high 
resolution grayscale data; aM 

storing the inc\idually derived values of the grayscale boundary pixels. 

32. The image renb^ng method of claim 31, wherein the step of storing the 

5 individually derived valuefe of the grayscale boundary pixels includes compressing the 
individually derived valuesW the grayscale boundary pixels as part of a set of grayscale 
tokens that represent connected components in a foreground image that is part of the 
scanned image data. 

33. The image rendering method of claim 32, wherein at least one of a token index, 
10 location, color, character and font\lD and anti-aliasing information are stored with each 

token instance. 

34. The image rendering method of claim 32, wherein the image data is color image 
1% data and a foreground image and a background image of the scanned image data are 

represented by low-resolution color data. 
-J 15 35. The image rendering method>e^^aim 34, wherein, for each high resolution color 
m boundary pixel on a token, three cofQj:^e stored as three grayscale values. 

36. The image rendering method of claim 35, wherein each grayscale value is 
□ computed as a fraction of an intensity between the foreground image and the background 

M image. 

JS 20 37. The image rendering method of claim 35, wherein grayscale values of the 
P boundary pixels are used to interpolate betv^en foreground and background images 

during rendering of the image data. 
38. The image rendering method of claim ?55, wherein the three grayscale values are 
used for interpolation between foreground and background pixels on the boundary pixels 
25 of each instance of the token, 
x^^'^-^g. The image rendering method of claim 31,Vherein the step of storing the 
^^^\ /individually derived values of the grayscale bound^ pixels includes storing a full image 
mask corresponding to the scanned image data. >w 




40. The image renderingvm of claim 30, wherein the step of scanning the image 
produces high resolution grayscale data and the step generating an anti-aliased grayscale 
version of the text or lineart datV comprises: 

separating the grayscale pixels of the high resolution grayscale data into 
boundary pixels and non-boundary pixels; 

separating the grayscale boundary pixels into interior boundary pixels and 
exterior boundary pixels; 1 

determining grayscale boundary pixel connectedness by separately 
analyzing the interior grayscale boumdary pixels and the exterior grayscale boundary 
pixels; \ 

individually deriving ialues of grayscale boundary pixels using the high 
resolution grayscale data and the determined grayscale boundary pixel connectedness; 
and I 

storing the individually derived values of the grayscale boundary pixels. 

41. The image rendering method oF claim 40, wherein the step of storing the 
individually derived values of the grayscale boundary pixels includes compressing the 
individually derived values of the grayscale boundary pixels as part of a set of grayscale 
tokens that represent connected components in a foreground image that is part of the 
scanned image data. I 

42. The image rendering method of claim 41, wherein at least one of a token index, 
location, color, character and font ID and anti-aliasing information are stored with each 
token instance. / 

43. The image rendering method pf claim 41, wherein the step of rendering is 
performed by rendering grayscale tojcens by analyzing a connectivity of the boundary 
pixels and performing grayscale substitutions. 

44. The image rendering methofl of claim 30, wherein the step of scanning the image 
produces high resolution binary data and the step of generating an anti-aliased grayscale 
version of the text or lineart data comprises: 

individually estimating median boundary pixel values based on a number 
of oppositely colored four neighbir pixels to each of the boundary pixels; and 
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Storing the estimated median boundary pixel values. 

45. The image rendering metnod of claim 44, wherein the step of storing the 
estimated median boundary pixel Values stores the estimated median boundary pixel 
values as part of a set of grayscale tokens that represent connected components in a 
foreground image that is part of the scanned image data. 

46. The image rendering method pf claim 45, v^herein at least one of a token index, 
location, color, character and font ID]^d anti-aliasing information are stored with each 
token instance. 

47. The image rendering method <lf claim 45, wherein the step of rendering is 

okens by analyzing a connectivity of the boundary 
utions. 



performed by rendering the grayscale 
pixels and performing grayscale substi 



performing grayscale substitutions are 
49. The image rendering method of 



48. The image rendering method of claim 47, wherein substitution values used during 



mown a pnon. 

claim 32, wherein the step of scanning the image 
produces high resolution binary data and the step of generating an anti-aliased grayscale 
version of the text or lineart data compmses: 

separating the boundary [pixels into interior boundary pixels and exterior 
boundary pixels; 

determining a first glob 
boundary pixels and a second global gi^iyscale value corresponding to the exterior 
boundary pixels; and 

storing the interior and ^ jxterior boundary pixel data including the first and 
second grayscale boundary pixel values. 



50. The image rendering method oi 
and exterior boundary pixel data stores 
part of a set of grayscale tokens that re; 
image that is part of the scanned image 

5 1 . The image rendering method of 



grayscale value corresponding to the interior 



claim 49, wherein the step of storing the interior 
the interior and exterior boundary pixel data as 
resent connected components in a foreground 
lata. 

dlaim 50, wherein at least one of a token index. 



location, color, character and font ID anq anti-aliasing information are stored with each 



30 token instance. 
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52. The image rendering system of claim 49, further comprising storing defauU global 
grayscale values including first and second default global grayscale values and setting the 
interior boundary pixels to the first tiefault global grayscale value and setting the exterior 
boundary pixels to the second default global grayscale value. 

53. The image rendering system bf claim 52, wherein the first and second default 
global values are determined based oh analysis of image data other than the scanned 
image data. 

54. The image rendering method Sf claim 49, further comprising rendering the image 
using the interior and exterior boundary pixel values and the binary high resolution data. 

55. The image rendering method of^laim 30, wherein the step of scanning the image 
produces very high resolution binary dam and the step of generating an anti-aliased 
grayscale version of the text or lineart data comprises: 

converting the very high re^solution binary data to high resolution 
grayscale data; and 

storing the high resolution i-ayscale data. 



56. The image rendering method of clai 



55, wherein the step of storing the high 



resolution grayscale data includes compressing the high resolution grayscale data as part 
of a set of grayscale tokens that represent connected components in a foreground image 
that is part of the scanned image data. 

57. The image rendering method of cla :m 56, wherein at least one of a token index, 
location, color, character and font ED and apti-aliasing information are stored with each 
token instance. 

58. The image rendering method of cldim 55, wherein the converting step is 
performed by filtering and down sampling the very high resolution binary text or lineart 
data to produce high resolution grayscale ftext or lineart data. 

59. The image rendering method of c|aim 58, wherein the step of filtering and down 
sampling comprises: 

tiling the very high resolution binary text or lineart data prior to 
subsampling the very high resolution binary text or lineart data, and calculating a gray 
value for each tile that is proportional to me number of pixels of a first value in the tile. 




